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ABSTRACT 



Systems and methods for synchronizing multiple copies of 
data in a network environment that includes servers and 
clients so that incremental changes made to one copy of the 
data can be identified, transferred, and incorporated into all 
other copies of the data. The synchronization can be accom- 
plished regardless of whether modifications to the data have 
been made by a client while the client is in an on-line or 
off-line mode of operation. The clients cache data locally as 
data are modified and downloaded. The caching enables ihe 
clients to access the data and allows the synchronization so 
be performed without transmitting a particular version more 
than once between a client and a server. Such elimination of 
redundant data transmission results in an efl&cient use of time 
and network bandwidth. 

20 Claims, 8 Drawing Sheets 
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METHOD AND SYSTEM FOR SUPPORTING 
OFF-LINE MODE OF OPERATION AND 
SYNCHRONIZATION USING RESOURCE 
STATE INFORMATION 

BACKGROUND OF THE INVENTION 

1. The Field of the Invention 

The present invention relates to the support of on-line and 
ofi^-line transmission and synchronization of data. More 
specifically, the present invention relates to systems and 
methods that ehminate redundant data transmission and 
allow multiple copies of data to be synchronized so that 
incremental changes made to one copy of the data can be 
identified, transferred, and incorporated into the other copy 
of the data, regardless of whether the incremental changes 
are made on-line or off-line. 

2. The Prior State of the Art 

With the advent of the personal computer as the standard 
information tool, individuals everywhere at anytime need 
access to information. Never before has there been so much 
information readily available or such high expectations for 
how much the individual will be able to accomphsh by 
utilizing information. It is now more common than ever for 
multiple users to simultaneously, or in tandem, work on 
shared data such as, by way of example, word processing 
documents, electronic mail messages, spreadsheets, elec- 
tronic forms, graphic images, or a host of other data objects. 
Thus, accessing and sharing current and accurate informa- 
tion among multiple users has become increasingly vital to 
businesses and individuals. 

Traditionally, a user desiring to access shared information 
located on one or more servers has had to work "on-line." 
More specifically, the user logs on to a network and com- 
municates directly with a server. All requests from the user 
are sent directly to the server. Prior to disconnecting the 
communication, the user updates the data object on the 
server and must request a local copy or else the user will not 
have access to the data object once he or she logs off the 
network. Once "off-line,'* the user has no way of knowing 
whether the local copy of the data object contains current 
and accurate information because the data object on the 
server could have been modified by a second user while the 
first user was off-line. Furthermore, if the data object on the 
server was modified by a second user while the first user was 
off-line and if the first user makes changes to his/her local 
copy of the data object, logs on to the network, and saves the 
local copy on the server under the original name of the data 
object, changes made to the data object by the second user 
will be overwritten and lost. 

Another limitation is highlighted when two or more users 
desire access to a data object simultaneously. Under the 
traditional method, a first user is allowed to obtain and edit 
the data object. Any subsequent users desiring access to the 
data object are limited to a "read only" access of the data 
object. Therefore, while the first user is using the data object, 
the subsequent users can access but cannot edit the data 
object. In order to edit, a subsequent user would be required 
to save the data object under a different name. Once the 
subsequent user completes the edits, the changes made to the 
data object by the first user will be overwritten and lost if the 
changes made by the subsequent iiser are saved on the server 
under the original name. Alternatively, if the subsequent user 
saves the data object on the server under a new name, 
multiple copies of the data object will exist on the server. 
One copy will contain the changes made by the first user and 
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a second copy will contain the changes made by the subse- 
quent user. Where multiple copies exist, it would be difficult 
to know which copy, if any, contains the most current and 
accurate information. 

5 Using conventional techniques, clients and servers have 
engaged in redundant communication of information when 
a user has been making changes to a shared data object while 
the client is on-line and subsequently desires to obtain a 
local copy of the shared data object for use off-line. In 

10 particular, the on-line changes made to the shared data object 
are transmitted from the client to the server during the 
on-Une operation of the client. When the client is about to go 
off-line, the client issues a request to the server for the most 
current copy of the shared data object in order to store the 

15 copy locally for off-line use. In response, the server trans- 
mits the current copy of the data object, which includes the 
changes that have recently been made by the client. In other 
words, the foregoing client/server communication involves 
changes being sent from client to server and subsequently 

^0 from server to client. Such repetitive transmission of data in 
a network can introduce potentially significant increases in 
network trafi&c, particularly in large organizations with many 
clients. 

It would therefore be desirable to ensure current and 
accurate information through a model that would synchro- 
nize all copies of a data object. It would also be desirable for 
a synchronization model to be able to identify which copy of 
a data object is more current and accurate. It would be 
desirable for none of the changes to be lost or overwritten 
when multiple copies of a data object are used to update the 
copy on the server. There is also a need in the art for any 
such synchronization model to allow multiple users to 
access and edit the data object simultaneously. Furthermore, 
it would be desirable if the synchronization mode could 
■'^ eliminate the creation of redundant copies of the data object. 
It would also be advantageous to efiminate redundant trans- 
missions of data object between clients and servers. Any 
synchronization model that could exhibit such capabilities 
would be particularly useful if it could support changes 
made to local copies of data objects regardless of whether a 
client was on-line or off-hne with the server. 

SUMMARY OF THE INVENTION 

45 The foregoing problems in the prior state of the art have 
been successfully overcome by the present invention, which 
is directed to a system and method for elimination of 
redundant data transmission and for incremental change 
synchronization between multiple copies of data. The sys- 

50 tems and methods of the present invention allow multiple 
copies of data to be synchronized so that incremental 
changes made to one copy of the data can be identified, 
transferred, and incorporated into the other copy of the data. 
The systems and methods of the present invention produce 

55 a more efficient use of time and network bandwidth by 
eliminating the transmission of redundant data. 
Furthermore, copies of a data object can be reliably and 
efficiently synchronized regardless of whether the changes 
made to a copy of the data object are executed while the 

,50 client is operating on-line or off-line. 

Implementation of the present invention may take place in 
an environment where multiple copies of a data object or 
resource are present, or where a data object or resource is 
shared. By way of example, the present invention can be 

65 implemented in an environment where a client is connected 
to a server. The present invention can also be implemented 
in an environment where multiple clients are connected to 
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the same server. Another example would include multiple 
clients connected to multiple servers. In each of the 
environments, the present invention preserves incremental 
changes to data object regardless of whether the changes are 
made while a client is on-line or off-line, ensures that all 
copies of a data object or resource are synchronized without 
loss of any incremental changes, and prevents the transmis- 
sion of redundant data between servers and clients. 

As part of the present invention, a client, while connected 
to a server, identifies to the server the cunent state of data 
located at the client and issues a request for the server to 
evaluate the state of the client's data. The server responds to 
the request by returning an identification of server data that 
is not included in the client's data and an identification of the 
client's data that has been changed on the server. The client 
is then able to download from or upload to the server new 
or modified data. 

As data is uploaded to or downloaded from the server, the 
data is saved in a local storage location associated with the 
client and remains available to the user after the client is no 
longer connected to the server. In other words, as a client 
interacts with a server, the client stores a copy of the data 
object or resource and corresponding identification in cache. 
Therefore, when the client is "off-line" from the server, the 
client is still able to work on the data object or resource as 
if it were "on-line" because a copy is located in the client's 
cache. Furthermore, the presence of the data object or 
resource copy in cache prevents the need to download a copy 
from a server each time that the user desires to obtain the 
data object or resource. Thus, the repetitive transmission of 
the same data between a client and server is reduced or 
eliminated according to the invention. 

Later, when the client is again "on-line," all copies of the 
data object or resource are synchronized. The client identi- 
fies to the server the current state of the copy in the client's 
cache. The server determines if the copy in the client's cache 
is the most cuaent version of the data object or resource, and 
all copies of the data object are synchronized to the most 
current version. If there are conflicts between copies of the 
data object or resource, the conflicts are detected and 
resolved and all copies are synchronized to reflect the most 
current version of the data object or resource. 

Additional objects and advantages of the invention will be 
set forth in the description which follows, and in part will be 
obvious from the description, or may be learned by the 
practice of the invention. The objects and advantages of the 
invention may be realized and obtained by means of the 
instruments and combinations particularly pointed out in the 
appended claims. These and other objects and features of the 
present invention will become more fully apparent from the 
following description and appended claims, or may be 
learned by the practice of the invention as set forth herein- 
after. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order that the manner in which the above recited and 
other advantages and objects of the invention are obtained, 
a more particular description of the invention briefly 
described above will be rendered by reference to specific 
embodiments thereof that are illustrated in the appended 
drawings. Understanding that these drawing depict only 
typical embodiments of the invention and are not therefore 
to be considered to be limiting of its scope, the invention will 
be described and explained with additional specificity and 
detail through the use of the accompanying drawings in 
which: 
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FIG. lA illustrates an exemplary system that provides a 
suitable operating environment for the present invention; 

FIG. IB is a schematic illustration of an exemplary 
operating environment that highlights the use of one or more 
5 leaf nodes connected to a cloud of servers for implementa- 
tion of the present invention; 

FIG. 2 is a schematic illustration of data transmission 
between a client and a server that employs a caching mode 
of operation; 

FIG. 3 is a flowchart illustrating an initial synchronization 
and download during an on-line mode of operation; 

FIG. 4 is a flowchart illustrating a method of resource 
modification, synchronization, download and/or upload per- 
35 formed after the steps of FIG. 3 during an on-line mode of 
operation; and 

FIG. 5 is a flowchart illustrating a method of off-line 
resource modification and subsequent resource synchroni- 
zation that is performed after the steps of FIG. 3. 
20 FIG. 6 is a flowchart depicting a method of modifying the 
resource downloaded in FIG. 3 and synchronizing the modi- 
fied resource with a copy stored at the server. 

FIG. 7A is a schematic diagram illustrating a collection 
and resources contained by the collection. 

25 

FIG. 7B is a flowchart illustrating a method for efficiently 
downloading a complete copy of the resources in the col- 
lection of FIG. 7A in response by a request by a client. 

DETAILED DESCRIPTION OF THE 
30 PREFERRED EMBODIMENTS 

The present invention extends to systems and methods for 
the elimination of redundant data transmission in a computer 
network and for synchronization between multiple copies of 

35 data. Multiple copies of data are synchronized so that 
incremental changes made to one copy of the data can be 
identified, transfened, and incorporated into all other copies 
of the data. Eliminating the transmission of redundant data 
produces a more efficient use of time and network band- 

4Q width. Furthermore, the systems and methods of the present 
invention support on-line and off-line modes of operation 
while preserving data transmission efificiency and ensuring 
reliable synchronization of data. 

Embodiments for implementation of the systems and 

45 methods of the present invention may comprise a special- 
purpose or general-purpose computer including computer 
hardware and/or software components that further include 
computer-readable media for carrying out or containing 
computer-executable instructions or data structures. 

50 Computer-executable instructions include, for example, 
instructions and data which cause a special-purpose or 
general-purpose computer to perform a certain function or 
group of functions. Computer-readable media can include 
any available media that can be accessed by a general 

55 purpose or special purpose computer. By way of example, 
and not limitation, such computer-readable media can com- 
prise RAM, ROM, EEPROM, CD-ROM or other optical 
disk storage, magnetic disk storage or other magnetic stor- 
age devices, or any other medium that can be used to carry 

60 or store desired program code means in the form of 
computer-executable instmctions or data structures, or that 
can be used to store information or data, and that can be 
accessed by a special-purpose or general-purpose computer 
When information is transferred or provided over a means 

65 of communication, such as a network (either hardwired, 
wireless, or a combination of hardwired or wireless), to a 
computer, the computer properly views the connection as a 
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computer-readable medium. Thus, any such connection can drive interface 32, a magnetic disk drive-inlerface 33, and an 

be properly termed a computer-readable medium, optical drive interface 34, respectively. The drives and their 

For purposes of illustration, this description of the inven- associated computer-readable media provide nonvolatile 

tion refers to diagrams and flowcharts depicUng the structure '"°'^8e of computer-executable instructions, data structures, 
or processing of embodiments for implementing the systems s program modules and other data for the computer 20. 

J u J r . * ¥1 • fu J- Although the exemplary environment descnbed herem 

and methods of the present mvention, Usmg the diagrams employs a magnetic hard disk 39, a removable magnetic disk 

and flowcharts in this manner should not be construed as 39 and a removable optical disk 31, other types of computer 

hmiting the scope of the presentinvenUon. The description ^^^^^^^^ ^^^^ ^^^^^^ ^^^^ ^^^^^ including 

of the invention presented herein makes reference to magnetic cassettes, flash memory cards, digital video disks, 
terminology, methods and concepts from RFC 2518. 10 g^^^^^^- ^rtridges, RAMs, ROMs, and the like. 

Therefore, for purposes of the descnption, RFC 2518 is « , 

, K y ^ r . J Program code means comprising one or more program 

incorporated herein by reference. Examples of terms used , f , , , *u u j j- 1 *- j- 1 

. J . ^ J ■ r.T-^ ^i-^n • . J « "J modules may be stored on the hard disk 39, magnetic disk 

herein and denned m RFC 2518 mclude resource and , j. . nr^Kjr n a\a ic • i 

^( „ 29, optical disk 31, ROM 24 or RAM 25, including an 

CO ec ion. operating system 35, one or more application programs 36, 

HGS. lA and IB provide suitable computing environ- ^^^iqi program modules 37, and program data 38. Auser may 

ments in which the invention may be implemented. g^j^j commands and information into the computer 20 

Although not required, the invention will be described in the through keyboard 40, pointing device 42, or other input 

general context of computer-executable instructions, such as devices (not shown), such as a microphone, joy stick, game 

program modules, being executed by computers in network p^d, satellite dish, scanner, or the like. These and other input 

environments. Generally, program modules include devices are often connected to the processing unit 21 

routines, programs, objects, components, data structures, through a serial port interface 46 coupled to system bus 23. 

and so forth that perform particular tasks or implement Alternatively, the input devices may be connected by other 

particular abstract data types. Computer-executable interfaces, such as a paraUel port, a game port or a universal 

instructions, associated data structures, and program mod- g^^ial bus (USB). A monitor 47 or another display device is 

ules represent examples of the program code means for ^Iso connected to system bus 23 via an interface, such as 

executing steps of the methods disclosed herein. The par- ^jdeo adapter 48. In addition to the monitor, personal 

ticular sequence of such executable instructions or associ- computers typically include other peripheral output devices 

ated data structures represent examples of corresponding (not shown), such as speakers and printers, 
acts for implementing the functions described in such steps. computer 20 may operate in a networked environ- 

Those skilled in the art will appreciate that the invention ^ent using logical connections to one or more remote 

may be practiced in network computing environments with computers, such as remote computers 49^7 and 49fc. Remote 

many types of computer system configurations, including computers 49fl and 496 may each be another personal 

personal computers, hand-held devices, multi-processor computer, a server, a router, a network PC, a peer device or 

systems, microprocessor-based or programmable consumer other common network node, and typically mcludes many or 

electronics, network PCs, minicomputers, mainframe all of the elements described above relative to the computer 

computers, and the like. The invention is described herein in 20, although only memory storage devices 50a and 501? and 

reference to distributed computing environments where their associated apphcation programs 36fl and 36^? have been 

tasks are performed by local and remote processing devices illustrated in FIG. lA. The logical connections depicted in 

that are linked (either by hardwired links, wireless links, or piG. lA include a local area network (LAN) 51 and a wide 

by a combination of hardwired or wireless links) through a area network (WAN) 52 that are presented here by way of 

communications or computer network. In the distributed example and not limitation. Such networking environments 

computing environment, program modules may be located are commonplace in ofBce-wide or enterprise -wide com- 

in both local and remote memory storage devices. puter networks, intranets and the Internet. 

With reference to FIG. lA, an exemplary system for 45 When tised in a LAN networking environment, the corn- 
implementing the invention includes a general purpose puter 20 is connected to the local network 51 through a 
computing device in the form of a conventional computer network interface or adapter 53. When used in a WAN 
20, including a processing unit 21, a system memory 22, and networking environment, the computer 20 may include a 
a system bus 23 that couples various system components modem 54, a wireless link, or other means for establishing 
including the system memory 22 to the processing unit 21. 50 communications over the wide area network 52, such as the 
The system bus 23 may be any of several types of bus Internet. The modem 54, which may be internal or external, 
structures including a memory bus or memory controller, a is connected to the system bus 23 via the serial port interface 
peripheral bus, and a local bus using any of a variety of bus 45. in a networked environment, program modules depicted 
architectures. The system memory includes read only relative to the computer 20, or portions thereof, may be 
memory (ROM) 24 and random access memory (RAM) 25. 55 stored in the remote memory storage device. It will be 
A basic input/output system (BIOS)) 26, containing the appreciated that the network connections shown are exem- 
basic routines that help transfer information between ele- plary and other means of establishing communications over 
ments within the computer 20, such as during start-up, may wide area network 52 may be used, 
be stored in ROM 24. Now referring to FIG. IB, an exemplary network envi- 

The computer 20 may also include a magnetic hard disk 60 ronmcnt shown generally at 102 is illustrated. Network 102 

drive 27 for reading from and writing to a magnetic hard includes a cloud of servers 100 that provides network and 

disk 39, a magnetic disk drive 28 for reading from or writing computing services. The term "cloud of servers" is to be 

to a removable magnetic disk 29, and an optical disk drive understood as referring to a group of one or more servers, 

30 for reading from or writing to removable optical disk 31 any one of which may be used to provide network and 
such as a CD-ROM or other optical media. The magnetic 65 computing services to clients. For purposes of illustration, 

hard disk drive 27, magnetic disk drive 28, and optical disk cloud 100 includes three servers, namely, servers 110, 120, 

drive 30 are connected to the system bus 23 by a hard disk and 130. The number of servers in any particular network in 
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which the invention is practiced is not critical with respect munication infrastructure. For example, a client that is 

to the manner in which the invention operates. Depending on sending network requests to a server or receiving network or 

the size of network 102, the capabilities of the servers, and computing services from the server is on-line. In contrast, 

the network services required by the clients, as few as one the term "off-line" refers to a client is operating in a state in 
server or as many servers as needed may be included in S which it is not immediately capable of actively communi- 

cloud 100. Moreover, the individual servers 110, 120 and eating with a server. For instance, a client that has physically 

130 in cloud 100 may be in a single general location in an disconnected from a wired communication infrastructure or 

enterprise, or may be located remotely with respect to one is not communicating over a wireless communication infra- 

another. structure is off-line. Moreover, a client that may be physi- 

Network 102 also includes one or more clients connected cally connected to a communication infrastructure, but is 

tothecloudofserverslOOby way of a data communication operating only locally without communicating over the 

infrastructure 180, which may be wired or wireless. For infrastructure can also be considered to be off-line, 

illustration purposes, clients 140, 150, 160, and 170, which In contrast to the communication from client to server 

may be any special -purpose of general-purpose computers, illustrated in FIG. 2, all data transmission originating from 
are depicted in FIG. IB. As used herein, the term "leaf ^5 a server is first passed through local store 200 before 

nodes" shall refer to clients associated with a network in reaching client 140 in this embodiment. In this manner, local 

which the invention is employed. In practice, network 102 store 200 can cache all data transmitted from the cloud of 

can have as few as one client or can have as many clients as servers 100 to client 140. As such, when client 140 is 

is required by the enterprise or organization served by the off-line, it can obtain the data cached in local store 200 in a 

network. While network 102 might have only one client, the similar way as if client 140 were on-line with any one of the 

full benefits of the invention are often more pronounced servers within the cloud of servers 100, such as server 110, 

when a plurality of clients are associated with the network, and obtained the data directly from server 110. Therefore, 

since the invention enables access and synchronization of when client 140 requests data that has been cached in local 

multiple copies of a particular resource that may be shared store 200, it can obtain the data regardless as to whether 
among any number of clients. Indeed, one of the advanta- 25 client 140 is on-hne or off-line. Indeed, from the standpoint 

geous features of the invention is that it can reliably and of client 140, retrieval of a resource from local store 200 

efficiently manage the synchronization of shared resources, during an off-line mode of operation can appear as if the 

even as the number of clients associated with network 100 client remained on-line and were accessing the resource 

grows large. from servers 100. 

A client can comprise an internal or external computer Another embodiment of the invention is associated with a 
readable media for providing local, nonvolatile storage of caching mode of operation. In this embodiment the data can 
information, as will be further explained below. Servers 110, only be sent to one of the servers, such as server 110, by first 
120 and 130, are kept in consistent replica of data among sending the data to local store 200, as depicted by the 
themselves so that changes can be entered into any one of combination of transmissions 210 and 220. Therefore, local 
the servers. As will be explained below, implementation of store 200 is involved in all communication with servers 100 
the present invention allows for the modifying of a resource while client 140 is on-line and all read requests, write 
by a client regardless of whether that client is logged on or requests, or any other communication generated for access- 
logged off from communication infrastructure 180, ensures ing or manipulating a resource while the client is off-line, 
synchronization of all copies of a resource whether at a Similarly, all data transmission originating from a server 
server or at a client, and optimizes network bandwidth and jg first passed through local store 200 before reaching client 
time by preventing redundant transmission of data across 140. In this manner local store 200 can cache all data 
infrastructure 180. transmitted from the cloud of servers 100 to client 140. As 

FIG. 2 illustrates an embodiment of the present invention such, when client 140 is off-line, it can obtain the data 

wherein data is transmitted between a server and a client that cached in local store 200 in a similar way as if client 140 

employs a caching mode of operation. As mentioned above, were on-line with any one of the servers within the cloud of 

a client, such as client 140, can comprise an internal or servers 100. Therefore, when client 140 requests data that 

external computer readable media, which may be anonvola- has been cached in local store 200, it can obtain the data 

tile storage device providing local storage of information. regardless as to whether client 140 is on-line or off-line. 

FIG. 2 illustrates the computer readable media as local store As introduced above, the systems and methods of the 

200. present invention provide for the synchronization between 

FIG. 2 illustrates an embodiment of the invention asso- multiple copies of data. Multiple copies of data are synchro- 

ciated with a caching mode of operation in which data is nized so that incremental changes made to one copy of the 

transmitted from client 140 to any one of the servers within data can be identified, transferred, and incorporated into all 
the cloud of servers 100. The data can be sent either by way 55 other copies of the data. 

of direct transmission, or by first passing the data through pjG. 3 illustrates one embodiment of a method for per- 

local store 200, as depicted by the combination of transmis- forming initial synchronization between a client and server 

sions 210 and 220. In a further embodiment, when client 140 ^nd download during an on-line mode of operation. The 

is on-line with any one of the servers within the cloud of method of FIG. 3 can be used to coordinate the use and 

servers 100, all data transmission is sent directly to the modification of any type of resource. However, in order 

server When client 140 is off-line with servers 100, all data establish a context in which the following description can be 

operations, such as read requests, write requests, delete easily understood and not by limitation, the resources could 

requests and other communication generated for accessing be a set of e-mail messages stored at the server, while the 

or manipulating a resource is communicated between client collection could be an inbox that stores the e-mail messages 
140 and local stored 200. 65 or the resources could be a set of word processing 

As used herein, the term "on-line" refers to a state in documents, while the collection could be a file system folder 

which a client communicates with a server using the com- that stores the word processing documents. In the following 
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description associated with FIGS. 3-5, specific reference from the server. In step 360 the client requests and the server 

will be made to word processing documents to illustrate this downloads a resource and corresponding identifiers in the 

embodiment of the invention. Again, however, the invention collection. If, for example, the resources in the collection are 

can be practiced with any desired type of resource. word processing documents, the client in 360 can request a 

In step 310 a client requests a list of the contents of a 5 selected document. The corresponding identifiers referred to 
collection located at a server. The server then responds by i° step 360 can include information that represents the 
transmitting a list of the resources contained in the collection current update version of the downloaded resource. In step 
and information that specifies the state of the resources 370 the downloaded resource and corresponding identifiers 
contained in the collection, as respectively illustrated by are cached in local storage. For purposes of this description 
steps 320 and 330. In step 320 the client receives the list of lO and the accompanying claims, the term "download" refers to 
the contents of the collection. In one embodiment, the list data transmission from server to client, whereas "upload" 
includes identifiers representing each of the resources of the refers to data transmission from client to server, 
collection. Although not necessary, the identifiers can be It should be noted that steps 360 and 370 are optional, 
compressed prior to transmission to optimize network band- depending on whether the user of the client wants to obtain 
width and time. The identifiers can include, for example, a 15 a particular resource at this time. If no resource is down- 
Uniform Resource Identifier (URI) or other information that loaded at this time, the client still has obtained information 
uniquely identifies the resources. in steps 320 and 330 that identifies the resources contained 

In step 330 the client receives the information specifying in the collection and represents the current update version of 

the state of the contents of the collection. The "state" of the l^e resources as they are stored at the server, 

contents of a collection stored at a server refers to the FIGS. 4-6 represent various methods and operations that 

identity of the current version of a resource stored at a server. can be performed in the network after the initial synchro - 

The state of any particular copy of a resource refers to the nization of FIG. 3. FTG. 4 represents a method of performing 

version of the resource when it was stored at the server. As on-line modification, downloading, uploading, and synchro- 

a particular resource stored at one or more servers undergoes nization of resources. FIG. 5 depicts a method whereby a 

a series of successive updates, the resource is considered to client modifies a resource off-line, which is later synchro - 

have passed through a corresponding series of states, each of nized on-line. Finally, FIG. 6 represents a method of modi- 

which represents a single update version of the resource. In fying and synchronizing the resource downloaded in step 

one embodiment, information specifying the state of the 360 of FIG. 3. 

contents of the resources includes an identifiers, which can piG. 4 provides a flowchart illustrating a subsequent 

be termed resource state identifiers. Although not necessary, resource modification, synchronization, download and/or 

these identifiers can also be compressed to optimize network upload during an on-line mode of operation. The mode of 

bandwidth and time. operation in FIG. 4 is "on-fine" in the sense that any 

In summary, steps 310, 320, and 330 result in the client modification of resources is conducted while the client is 

being given at least two pieces or sets of information on-line. The method illustrated in FIG. 4 is conducted after 

associated with the collection specified in the request of step an initial synchronization has been conducted as shown, for 

310. First, the client is given information representing the example, in FIG. 3 and assumes that the client operates in 

identity of the various resources that are contained in a the caching mode. 

collection stored at the server in step 320. Second, the chent in step 405 of FIG. 4, the cUent again requests a list of the 

is given information that essentially represents or is associ- contents of a collection located at the server. The server then 

ated with the current update version of the various resources responds by transmitting the Ust and state of the contents of 

that are contained in the collection in step 330. These two the collection, as respectively illustrated by steps 410 and 

pieces or sets of information can be subsequently used by the 415 Jq step 410 the client receives a new list of the contents 

methods and systems of the invention to manage synchro- of the collection. Depending on the activity associated with 

nization of copies of the resources contained in the coUec- the collection that has been conducted at the server since the 

lion and to eliminate repetitive transmission of resources or time of the previous request (i.e., step 310 of FIG. 3), the list 

portions of resources between the client and the server as obtained in step 410 can be identical or different from the list 

will be further described herein below. obtained in step 320 of FIG. 3. For instance, if a word 

In order to obtain a more detailed description of the processing document has been deleted or created at the 
processes and mechanisms whereby steps 310, 320, and 330 50 server (perhaps by a different client) since the time of step 

can be performed, reference is made to U.S. patent appli- 310, the list obtained in step 410 will include information 

cations Ser. No. 09/412,739, entitled "Method, Computer identifying the new word processing document. In contrast, 

Readable Medium, and System For Monitoring The State of if no changes to the collection have been made, the list 

A Collection of Resources", filed on Oct. 4, 1999, which received in step 410 will be identical to the list obtained in 
assigned to the same assignee as the present application, and 55 320. 

which is incorporated herein by reference; and Ser. No. In step 415 the client receives a new state of the contents 

09/412,071, entitled "Method, Data Structure, and Com- of the collection. In a similar manner, the new state can be 

puter Program Product For Identifying A Network identical to the state previously received in step 330 of FIG. 

Resource", filed on Oct. 4, 1999, which assigned to the same 3 or can be an updated version. For example, if an existing 

assignee as the present application, and which is incorpo- word processing document has been modified and stored at 

rated herein by reference. the server (perhaps by a different client) since the time of the 

In steps 340, 350 and 370 data is cached in a local storage previous request (i.e., step 310), the state of the modified 

associated with the cfient. More specifically, in step 340, the word processing document will be different, reflecting the 

list of the contents of the collection received in step 320 is updated version of the document. Similarly, if a word 
cachedinalocalstorage. Instep 350 the state of the contents 65 processing document has been created or deleted at the 

of the collection received in step 330 is cached in local server since the time of step 310, the state of the contents of 

storage. The client can then obtain one or more resources the collection will also be different. In contrast, if no updated 
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versions have been stored and no resources have been uploading the resource with its corresponding identifiers, 

created or deleted, the state received in step 415 will be Upon receiving the uploaded resource and corresponding 

identical to the list received in step 330. identifiers, the server in decision block 455 compares the 

Assuming that the new list and the new state are diflfer state of the uploaded resource with the copy of the resource 
from the previous list and state, steps 420 and 425 cache the s located at the server to determine whether there is a conflict, 

new list and new state, respectively, in local storage. Deci- In other words, the comparison determines whether the copy 

sion block 430 then inquires as to whether the client desires of the resource stored at the server has been modified during 

to obtain a resource from the server. If the chent does, the the period of time that has elapsed since the uploading client 

method advances to step 435. Otherwise, the method pro- last accessed the resource from the cloud of servers. To 

ceeds to decision block 475. illustrate further, a conflict may arise when two clients 

In step 435 the client requests a resource and the identi- access the same copy of a word processing document stored 

fiers corresponding to the resource. In this step and others at a server and both attempt to make and save modifications 

that follow, unless otherwise indicated, the "identifiers" refer to the document. 

to at least information that uniquely identifies the resource [f there is no conflict, the server updates the version of the 

and information that specifies the update version of the resource and the identifiers stored at the server and, in step 

resource. If the resource has never been cached in local 457^ the updated identifiers are received by the client and 

storage, the resource and corresponding identifiers are cached in local storage. Processing then returns to step 405. 

downloaded from the server in step 435. In this manner, jf a conflict is detected then the conflict is resolved in step 

repetitive downloading of the same resource to a particular 4(50. A server or a client can perform conflict resolution, 

client is eliminated. Alternatively, a user can be prompted to resolve the conflict. 

Alternatively, if the resource has been previously cached A more detailed description of conflict resolution that can be 

in the local store associated with the requesting client, step used with the invention is included in U.S. patent application 

435 involves a comparison that takes place between the state Ser. No. 09/412,738, entitled "Systems and Methods for 

of the resource in the local store with the state of the resource Detecting and Resolving Resource Conflicts." Once the 

on the server. This comparison is conducted in order to conflict has been resolved, decision block 465 inquires as to 

determine whether the copy of the resource stored in the whether the winning, or more current, resource has corre- 

local store is the most recent version or whether a more sponding identifiers that are different from the correspond- 

recent version exists at the server. In other words, the ingidentificrslocatedincache. If the identifiers are identical 

comparison addresses the possibility that another client has then processing returns to step 405. Otherwise, the winning 

modified and updated the requested resource since the last resource and corresponding identifier are cached in local 

time that the requesting chent has obtained the copy of the storage in step 470. 

resource. It should be noted that the comparison requires Returning to decision block 430, if it is determined that 

transmission of an identifier representing the state of the the client does not desire to obtain a resource then decision 

resource, without requiring transmission of the entire block 475 determines whether the client desires to create a 

resource between client and server. In this manner, the new resource. If the client does not desire to create a new 

comparison reduces the network trafiSc that might otherwise resource then processing returns to step 405. Otherwise, the 

be required and avoids transmitting the same version of the client creates a new resource in step 480 and the new 

resource more than once. resource is uploaded to the client in step 485. In step 490 the 

A more detailed explanation of how the comparison can server assigns identifiers to the new resource and downloads 

be performed is included in U.S. patent application Ser. No. the identifiers to the client. It should be noted that, in this 

09/412,739 entitled "Method, Computer Readable Medium, embodiment, the identifiers assigned by the server to the 

and System For Monitoring The State of A Collection of new resource is downloaded to the client in step 490, but the 

Resources", which was previously incorporated herein by resource is not downloaded, since it already exists at the 

reference; and in U.S. patent application Ser. No. 09/412, client. The new resource and corresponding identifiers are 
738, entitled "Systems and Methods for Detecting and 45 cached in local storage in step 470 and processing returns to 

Resolving Resource Conflicts" which was filed on Oct, 4, step 405. 

1999, which was assigned to the same assignee as the piG. 5 provides a flowchart illustrating resource 

present application, and which is incorporated herein by modification, synchronization, download and/or upload, 

reference. some of which can occur during an off-line mode of opera- 

If the resource at the local store is found to have an 50 tion. The mode of operation in FIG. 5 is "off-Une" in the 

identical or more recent state compared to the state of the sense that modification of resources can be conducted while 

resource located at the server, then the client obtains the the client is off-line. For instance, a network user can 

resource in step 435 by accessing the locally stored resource download a resource, disconnect the client from the 

rather than the copy stored at the server, thereby optimizing network, make modifications to the resource while off-line, 
network bandwidth and time. Otherwise, the resource and 55 and later synchronize while on-line. The method illustrated 

corresponding identifiers are downloaded in step 435 from in FIG, 5 is conducted after an initial synchronization is 

the server and cached in the local store, thereby replacing the performed on-line as shown, for example, in FIG. 3, FIG, 5 

stale resource and identifiers that have been stored locally, further assumes that the client operates in the caching mode. 

DecLsion block 440 inquires as to whether the client is to For purposes of illustration, it is presumed that the client 
modify the resource. For instance, the client is to modify the 60 begins off-line at decision block 505, which 505 inquires as 

resourceif the user wants to edit the contents of the resource to whether the client desires to modify a resource. If the 

or delete the resource. If the client does not desire to modify client does not desire to modify the resource, then process- 

the resource, processing returns back to step 405. Otherwise, ing proceeds to decision block 525. Otherwise, the client 

the client modifies the resource in step 445 and it is cached requests and obtains a resource in step 510. Because a 
in local storage. 65 presumption is being made that the client is off-line, the 

After the modifications have been performed, the client in client obtains the copy of the requested resource stored in the 

step 450 can update the copy of the resource at the server by local store associated with the client in step 510, if such a 
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copy is stored locally. If the resource is not yet cached in the In decision block 606, the server then performs conflict 

local store, an error is displayed and processing returns to detection as disclosed previously in reference to step 455 of 

decision block 505. The client modifies the resource in step FIG. 4. If no conflict is detected or, in other words, if the 

515 and it is cached in step 520. copy of the resource to be overwritten at the server has not 
Returning briefly to step 510, if the client had instead been s changed since the time it was downloaded to the client in 

on-line and the requested resource had been stored locally, step 360 of FIG. 3, the server updates the resource in step 

a comparison would have been made regarding the state of 608 and generates a new state identifier, which specifies that 

the local copy of the resource and the state of the copy of the a new updated version of the resource has been stored at the 

resource stored at the server. If the state of the resource server. In step 610, the client receives and caches the new 

stored at the server demonstrated that the server's copy of state identifier It is noted that the server does not need to 

the resource was more current than the cached copy of the transmit the updated copy of the resource in this 

resource, the server's copy and corresponding identifiers embodiment, since the client has already cached this version 

would have been downloaded lo the client and cached. of the resource in step 602. 

Returning now to the off-line presumption and to decision Returning to decision block 606, if a conflict is detected, 

block 505, if the client does not desire to modify the the method advances to step 612, in which the conflict is 

resource, decision block 525 inquires as to whether the client resolved. A server or a client can perform conflict resolution, 

desires to create a new resource. If a new resource is not to Alternatively, a user can be prompted to resolve the conflict, 

be created then processing returns to decision block 505. A more detailed description of conflict resolution that can be 

Otherwise, the new resource is created in step 530 and used with the invention is included in U.S. patent application 

cached in step 520. Ser. No. 09/412,738, entitled "Systems and Methods for 

After the resource is cached in step 520, decision block Detecting and Resolving Resource Conflicts " Once the 

535 inquires as to whether the client is on-line. If it is not conflict has been resolved, decision block 614 inquires as to 

on-line, decision block 537 asks whether the chent desires to whether the winning, or more current, resource has new 

upload the resource to the server. Processing returns to identifiers that arc different from the corresponding idcnti- 
dccision block 505 if the resource is not to be uploaded. ^ fiers located in cache. If the identifiers corresponding to the 

Otherwise, processing remains in a loop between decision winning resource are not new, the method illustrated in FIG. 

blocks 535 and 537 until the client is on-line with the server. 6 ends. Otherwise, the winning resource and corresponding 

Once the client is on-line, the client uploads the resource identifiers arc downloaded to the client in step 616 and 

and the corresponding identifiers to the server in step 540. cached in local storage in step 618. 

Upon receiving the uploaded resource and corresponding FIGS. 7A and 7B illustrate one example whereby the 

identifiers the server in decision block 545 compares the invention efi&ciently uses time and network bandwidth. FIG. 

state of the uploaded resource with the copy of the resource 7a depicts a collection 700 that has a plurality of resources 

located at the server, if any. If there is no conflict then the 702 contained therein that can be stored at the one or more 

server updates the identifiers and decision block 575 asks servers included in the cloud of servers depicted in FIG. IB. 
whether the corresponding identifiers have been cached. ^5 For purposes that will become clear below in reference to 

If a conflict is detected in decision block 545 then the FIG. 7B, resources 702 are arbitrarily divided into two 

conflict is resolved in step 550. A server or a client can mutually exclusive subsets, namely, subset 704 and subset 

perform conflict resolution. Alternatively, a user can be 706. As noted previously, the invention can be practiced 

prompted to resolve the conflict. A more detailed description with any desired collections and resources. However, in 

of conflict resolution that can be used with the invention is order to establish an clearly understandable context in which 

included in U.S. patent application Ser. No. 09/412,738, FIG. 7B can be described, it will be assumed that resources 

entitled "Systems and Methods for Detecting and Resolving 702 are e-mail messages, while collection 700 is an inbox 

Resource Conflicts." that contains the e-mail messages. 

Decision block 555 inquires as to whether the identifiers FIG. 7B is a flowchart illustrating an example in which a 
corresponding to the winning, or more current, resource are 45 client has been accessing a first set of resources in a 
located in cache. If the identifiers are in cache then process- collection while on-line and, in preparation for going off- 
ing returns to decision block 505. Otherwise, the identifiers line, requests a copy of all the resources in a collection, 
ai^ cached in step 560. Decision block 565 inquires as to Rather than download all of the resources in the collection, 
whether the winning, or more recent, resource is in cache. If the server downloads only those that have not yet been 
it is then processing returns to decision block 505. Otherwise 50 accessed by the client, since the previously accessed 
the resource is cached and processing returns to decision resources are cached in the local store associated with the 
block 505. client. The server uses the techniques disclosed above in 
FIG. 6 illustrates selected steps of a method for modifying reference to FIGS. 3-6 to determine which resources have 
and synchronizing the resource that was received by the been previously accessed by the client and which are to be 
clientinstep 360 of FIG. 3. The method illustrated in FIG. 55 downloaded, and these techniques are further described 
6 is performed after an initial synchronization has been below in reference to the specific steps of FIG. 7B. 
conducted as shown, for example, in FIG. 3 and assumes In step 710, the client requests only selected resources in 
that the cUent operates in the caching mode, Step 602 can be collection 700. One specific example of selecting only some 
executed while the client is on-line or off-line. resources in a collection might happen when the user of the 
In step 602, the client, either in the on-line of off-line 60 client is interested in accessing only specific e-mail nies- 
mode, modifies the resource received in step 3 of FIG. 3 and sages stored in an inbox. For instance, in step 710, the client 
stores the changes to the resource in cache in the local store. might request the first subset of resources 704 illustrated in 
Later, when the client is on-line and is to initiate synchro- FIG. 7A. While not explicitly illustrated in FIG. 7A, the 
nization of the resource, it uploads the resource and the server transmits the identifiers disclosed above in reference 
corresponding identifiers, including the information 65 to steps 310, 320, and 330 of FIG. 3 during step 710 for all 
(obtained in step 360) that specifies the update version of the of the resources 702 of collection 700. Moreover, the 
copy of the resource stored at the server. downloaded first set of 323 resources 704 are cached in the 
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local store associated with the client, meaning that these if it is determined that the resource stored at the server has 

same resources will not need to be sent a second time to the not changed, replacing the resource stored at the server 

client. with the modified copy. 

In step 712, the client requests all of resources 702 in 2. A method as recited in claim 1, wherein the local store 
collection 700. Such a request might occur, for example, s is a nonvolatile storage device thai is used as a cache, 

when the user of the client is preparing to go off-line and 3. a method as recited in claim 1, wherein the step of 

wishes to have access to all the e-mails in the inbox. To modifying is conducted by the client while the client is 

execute the request, the client and server perform the opera- off-line with respect to the server. 

tions disclosed above in reference to step 435. In particular, 4 ^ method as recited in claim 1, further comprising, after 

the client obtains the first subset of resources 704 from the replacing, the step of transmitting new resource 

cache and the second subset of resources from the server. ^^^^^ information to the client. 

''TT . u u subset have 5 ^ ^^^^^^ ^^^.^^^ ^j^.^ ^ ^^^^^.^ 

chanced at the server since the lime at which step 710 was , -^^^ j-^ j • ^ r ^ • 

executed, the server downloads those changed resources to transmitting the modified copy comprises the step of stonng 

the client as further described above in reference to step 435. the modified copy at the local store without transmittmg the 

In any event, no single version of a resource is sent more modified copy from the server to the client, 

than once from the server to the client. In view of this ^ ^ "^^thod as recited in claim 1, wherein the step of 

example, it can be clearly seen that the systems and methods determmmg whether the resource stored at the server has 

of the invention can significantly reduce the time and changed since the selected moment comprises the step of 

network traffic that might otherwise be associated with comparing, at the server, the resource state information 
uploading, downloading, and synchronization of resources 20 transmitted to the server with a current version of the 

on a network. resource state information, wherein the current version of 

Therefore, as described herein, the systems and methods resource state information represents the state of a 

of the invention eliminate transmission of redundant data by version of the resource stored at the client at the Umc of the 

assigning and comparing identifiers for resources lo ensure ®tep of comparing. . . ^ 
that a resource is transmitted only once to a specific location, ^5 7. A method as recited in claim 6, wherein the step of 

thereby producing a more efficient use of time and network comparing results m a determination that the resource state 

bandwidth. The invention also synchronizes multiple copies information transmitted to the server and the current version 

of a resource by assigning identifiers, comparing identifiers, the resource state mformaUon are the same, thereby 

determining which is the most current resource, and updat- determining that the resource stored at the server has not 

ing the stale resources. Furthermore, no incremental change changed. . . . , , , 

is lost because resources that are the most current are «• A method as recited m claim 6 wherein the step of 

maintained and because conflicts between resources are comparing results in a determination that the resource state 

detected and resolved. Fm-thermore, the systems and meth- infonnation transmitted to the server and the current version 

ods of the present invention support modification of resource sUle information are different, thereby 
resources while clients are in on-line and off-line modes of ^5 determining that the resource stored at the server has 

operation. Moreover, when a cUent requests data that has changed, the method further comprising the step of perform- 

been cached in a local store, it can obtain the data regardless i^g a conflict resoluuon operation m response to the resource 

as to whether the cUcnt is "on-line" or "off-line." ^'o^d at the server having changed. 

•nie present invention may be embodied in other specific »• '^ff '° '^l^™ 1' ^-^her compr^mg the 
forms ^thout departing from its spirit or essential charac- '° ^'^P. °^ ^'°"°8' '° '"e local store, the resource state infor- 

teristics. The described embodiments are to be considered in "^t!?^' -..i ^t. -. 

all respects only as illustrative and not restrictive. The scope A method as recited m claim 1, wherem step of 

of the invention is. therefor*, indicated by the appended transmittmg the copy of the resource from the server to the 

claims rather than by the foregoing description. All changes chent b perf^armed only once. 

,„;,i,:„ ,u. ,„j,,„™-^,p.^...„,u„^,r„f *3 U- In " client associated with a networked system that 

that come within the meaning and range or equivalency oi . , , , l j » 

the claims are to be embraced within their scope. 'n^'"''*^ « f"""'^^' ^ ,!°"''°'! 

What is claimed and desired to be secured by United accessmg the resource and then interacUng o£f-Ime with the 

States Letters Patent is- resource in a manner such that it appears, from the stand- 

1. In a networked system including a server and a client, P°'"' "J. ^1^^"'' "^^"^ ^ ""-l^"^' comprising the 

wherein the server stores a resource, a method of enabling ° ' 

a client to access the resource, comprising the steps of: while the client is on-line with the server, receiving from 

transmitting, from the server to the cHcnt, resource state the server a copy of the resource and resource state 

information that represents the state of the resource mformaUon representmg the state of the resource stored 

stored at the server at a selected moment; ^t the server at a selected moment; 

transmitting, from the server to the client, a copy of the storing the copy of the resource in a local store associated 

resource as it exists at the server at the selected with the client; 

moment; placing the client in an off-line condition with respect to 

storing the copy of the resource in a local store associated the server; and 

with the client; performing a data operation on the copy of the resource 

modifying the copy of the resource stored in the local while the client is off-line by accessing the copy of the 

store; resource in the local store, the data operation resulting 

transmitting the modified copy and the resource state - in a modified copy of the resource; and 

information from the client to the server; synchronizing the resource stored at the server with the 

based on the resource state information transmitted to the 65 modified copy of the resource while the client is 

server, determining whether the resource stored at the subsequently on-line after the step of performing the 

server has changed since the selected moment; and data operation, the synchronization being performed at 
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least in part by transmitting to the server the copy or the 
resource stored at the client, and the resource state 
information, 

12. A method as recited in claim 11, further comprising 
the steps of: 

determining whether the resource stored at the server has 
changed since the selected moment based on the 
resource state information transmitted to the server; and 

if it is determined that the resource stored at Ihe server has 
not changed, replacing the resource stored at the server 
with the modified copy. 

13. A method as recited in claim 11, wherein the data 
operation includes a read operation. 

14. A method as recited in claim 11, wherein the data 
operation includes a write operation. 

15. A method as recited in claim 11, wherein the data 
operation includes a delete operation. 

16. A computer program product for implementing, in a 
server included in a network that also includes at least a first 
client and a second client, a method for synchronizing 
multiple copies of a resource that arc stored at various 
locations in the network, the computer program product 
comprising: 

a computer-readable medium carrying computer- 
executable instructions for implementing the method, 
the computer-executable instructions comprising: 
program code means for generating resource state 
information that represents the current state of a 
resource stored at the server; 
program code means for transmitting, from the server 
to the first client, a copy of the resource state 
information as it exists at the server at the selected 
moment and a copy of the resource as it exists at the 
selected moment; 
program code means for receiving a request to update 
the resource stored at the server with a modified copy 
of the resource generated by the first client, the 
request including the copy of the resource state 
information; 

program code means for determining whether a conflict 
exists in response to the request by comparing the 
copy of the resource state information received from 
the first client with the resource state that represents 
the current state of the resource stored at the server; 
and 
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program code means for replacing the resource stored 
at the server with the modified copy if it is deter- 
mined that no conflict exists. 

17. A computer-readable medium as recited in claim 16, 
wherein the computer-executable instructions further com- 
prise program code means for performing conflict resolution 
if it is determined that a conflict exists. 

18. A computer-readable medium as recited in claim 16, 
wherein the request to update the resource is encoded in an 
XML language. 

19. A computer program product for implementing, in a 
server included in a network that also includes at least a first 
client and a second client, a method for synchronizing 
multiple copies of a resource that are stored at various 
locations in the network, the computer program product 
comprising: 

a computer-readable medium carrying computer- 
executable instructions for implementing the method, 
the computer-executable instructions comprising: 
program code means for generating resource state 
information that represents the current state of a 
resource stored at the server; 
program code means for transmitting, from the server 
to the first client, a copy of the resource state 
information as it exists at the server at the selected 
moment and a copy of the resource as it exists at the 
selected moment; 
program code means for receiving a request to update 
the resource stored at the server with a modified copy 
of the resource generated by the first chent, the 
request including the copy of the resource state 
information; 

program code means for determining whether a conflict 
exists in response to the request by comparing the 
copy of the resource state information received from 
the first client with the resource state that represents 
the current state of the resource stored at the server; 
and 

program code means for performing conflict resolution 
if it is determined that a conflict exists. 

20. A computer-readable medium as recited in claim 19, 
wherein the request to update the resource is encoded in an 
XML language. 
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